翻訳と辞書 |
Dominance order : ウィキペディア英語版 | Dominance order
In discrete mathematics, dominance order (synonyms: dominance ordering, majorization order, natural ordering) is a partial order on the set of partitions of a positive integer ''n'' that plays an important role in algebraic combinatorics and representation theory, especially in the context of symmetric functions and representation theory of the symmetric group. == Definition ==
If ''p'' = (''p''1,''p''2,…) and ''q'' = (''q''1,''q''2,…) are partitions of ''n'', with the parts arranged in the weakly decreasing order, then ''p'' precedes ''q'' in the dominance order if for any ''k'' ≥ 1, the sum of the ''k'' largest parts of ''p'' is less than or equal to the sum of the ''k'' largest parts of ''q'': : In this definition, partitions are extended by appending zero parts at the end as necessary.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Dominance order」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|